منابع مشابه
Extension problems with degree bounds
We have proved in an earlier paper that the complexity of the list homomorphism problem, to a fixed graph H , does not change when the input graphs are restricted to have bounded degrees (except in the trivial case when the bound is two). By way of contrast, we show in this paper that the extension problem, again to a fixed graph H , can, in some cases, become easier for graphs with bounded deg...
متن کاملFinitistic Dimensions of Monomial Algebras
Theorem. (Auslander-Buchsbaum-Serre, 1956; see [2] and [24].) Let V be an affine algebraic variety over an algebraically closed field with coordinate ring R. Then the global dimension of R is finite if and only if V is smooth. If this is the case, then gl dimR = dimV . (That the global dimension of R is bounded above by n means that n-fold iteration of the process of taking syzygies of R-module...
متن کاملOn small degree extension fields in cryptology
This thesis studies the implications of using public key cryptographic primitives that are based in, or map to, the multiplicative group of finite fields with small extension degree. A central observation is that the multiplicative group of extension fields essentially decomposes as a product of algebraic tori, whose properties allow for improved communication efficiency. Part I of this thesis ...
متن کاملFinitistic Dimension through Infinite Projective Dimension
We show that an artin algebra Λ having at most three radical layers of infinite projective dimension has finite finitistic dimension, generalizing the known result for algebras with vanishing radical cube. We also give an equivalence between the finiteness of fin.dim.Λ and the finiteness of a given class of Λ-modules of infinite projective dimension.
متن کاملOn finitistic dimension of stratified algebras
In this survey we discuss the results on the finitistic dimension of various stratified algebras. We describe what is already known, present some recent estimates, and list some open problems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebras and Representation Theory
سال: 2013
ISSN: 1386-923X,1572-9079
DOI: 10.1007/s10468-013-9406-2